A Constructive Characterization of Trees with the Same Distance-3 Domination Number
نویسندگان
چکیده
منابع مشابه
Trees with the same global domination number as their square
A set S ⊆ V is a global dominating set of a graph G = (V,E) if S is a dominating set of G and G, where G is the complement graph of G. The global domination number γg(G) equals the minimum cardinality of a global dominating set of G. The square graph G of a graph G is the graph with vertex set V and two vertices are adjacent in G if they are joined in G by a path of length one or two. In this p...
متن کاملOuter independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملA characterization of trees with equal Roman 2-domination and Roman domination numbers
Given a graph $G=(V,E)$ and a vertex $v in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:Vrightarrow {0,1,2}$ be a function on $G$. The weight of $f$ is $omega(f)=sum_{vin V}f(v)$ and let $V_i={vin V colon f(v)=i}$, for $i=0,1,2$. The function $f$ is said to bebegin{itemize}item a Roman ${2}$-dominating function, if for every vertex $vin V_0$, $sum_{uin N(v)}f(u)geq 2$. The R...
متن کاملCharacterization of trees with equal 2-domination number and domination number plus two
Let G = (V (G), E(G)) be a simple graph, and let k be a positive integer. A subset D of V (G) is a k-dominating set if every vertex of V (G) − D is dominated at least k times by D. The k-domination number γk(G) is the minimum cardinality of a k-dominating set of G. In [5] Volkmann showed that for every nontrivial tree T, γ2(T ) ≥ γ1(T ) + 1 and characterized extremal trees attaining this bound....
متن کاملA Characterization of the Small Suzuki Groups by the Number of the Same Element Order
Suppose that is a finite group. Then the set of all prime divisors of is denoted by and the set of element orders of is denoted by . Suppose that . Then the number of elements of order in is denoted by and the sizes of the set of elements with the same order is denoted by ; that is, . In this paper, we prove that if is a group such that , where , then . Here denotes the family of Suzuk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DEStech Transactions on Computer Science and Engineering
سال: 2020
ISSN: 2475-8841
DOI: 10.12783/dtcse/cmso2019/33633